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Abstract. It is shown that the descending plane partitions of Andrews can be geo- 
metrically realized as cyclically symmetric rhombus tilings of a certain hexagon where 
an equilateral triangle of side length 2 has been removed from its centre. Thus, the 
lattice structure for descending plane partitions, as introduced by Mills, Robbins and 
Rumsey, allows for an elegant visualization. 



1. Introduction. Descending plane partitions were introduced by Andrews [1] 
in his attempt to prove Macdonald's conjecture on the ^-enumeration of cyclically 
symmetric plane partitions. (In [1], Andrews only succeeded to prove the q = 1 case 
of the conjecture; the full conjecture was later proved by Mills, Robbins and Rumsey 
[7].) It came as a big surprise, when Mills, Robbins and Rumsey discovered in [8] 
that there are, apparently, also close connections of descending plane partitions to 
alternating sign matrices. However, the corresponding conjectures of [8] still remain 
mysteries. 

In the recent paper [6], Lalonde showed that descending plane partitions can be 
nicely encoded in terms of families of non-intersecting lattice paths. In this encoding, 
the natural lattice structure of descending plane partitions, that had been introduced 
in [8], has a rather straight-forward realization. In particular, the unique antiau- 
tomorphism of the lattice, which in [8] has a rather complicated definition, can be 
defined in very simple terms. 

The purpose of this note is to point out that there is an even more striking realiza- 
tion of descending plane partitions, in terms of rhombus tilings of a hexagon where 
an equilateral triangle of side length 2 has been removed from its centre. In this 
picture, the lattice structure, and particularly the antiautomorphism, become even 
more transparent. In addition, this interpretation extends effortlessly to the more 
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general <i-descending plane partitions of Andrews (the case d = corresponding to 
descending plane partitions), thus implying analogous results for these more general 
objects. 

2. Descending plane partitions. A descending plane partition is an array it of 
positive integers of the form 



7Tl,l 7Tl,2 7Tl,Ai 

7*2,2 7T2,A 2 

Kk,k ■ ■ ■ 7TA;,A fc 



(2.1) 



such that 

(1) Ai > A 2 > • • • > X k > k, 

(2) the entries along rows are weakly decreasing, 

(3) the entries along columns are strictly decreasing, 

(4) the first entry in each row does not exceed the number of entries in the 
preceding row but is greater than the number of entries in its own row. 

A typical example is the array 

6 6 6 4 2 

5 3 2 1. (2.2) 
2 

(This is, in fact, the running example Dq in [6].) Andrews [1, Theorem 10] has shown 
that the number of descending plane partitions with entries < n is equal to 
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n + i + j — 1 

Mills, Robbins and Rumsey also defined certain statistics on descending plane par- 
titions. (The enumeration with respect to these statistics is conjecturally identical 
with the enumeration of alternating sign matrices with respect to certain other statis- 
tics, see [8, Conj. 3].) Let us call an entry iTij of a descending plane partition special, 
if Kij < j — i- Thus, the special entries in the descending plane partition in (2.2) are 
the 2 in the first row and the 2 and 1 in the second row. For a given descending plane 
partition ix with entries < n, the statistics introduced in [8] are 

• the number of entries of tv which equal to n, denoted by r(n); 

• the number of special entries of 7r, denoted by s(tt); 

• the total number of entries of 7r, denoted by «(7r) . 

The lattice structure on descending plane partitions with entries < n is given by 
the following partial order: given two descending plane partitions 7r and cr, we define 
7T < a if, for all i and j, whenever TTij exists then o~ij also exists and, in addition, 
< o~ij. We shall not recall the definition of the antiautomosrphism r given in 
[8] here. For our purposes, it will suffice to note that it is shown in [8] that it is 
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unique, and that, for any descending plane partition 7r with entries < n it satisfies 
the following properties: 



r(iv) + r(r(7r)) = n — 1, 
s(r(7r)) = s(7r), 



(2.3) 
(2.4) 



(2.5) 



3. Rhombus tilings and descending plane partitions. In this section we 
show that descending plane partitions with entries < n are in bijection with cyclically 
symmetric rhombus tilings of a hexagon with side lengths n — l,n+l,n — l,n + l,n — 
l,n + 1 of which an equilateral triangle with side length 2 has been removed from 
its centre. (In the hexagon, we assume that the angles between sides are 120°. See 
Figure 1 for the case that n = 6.) By a rhombus we always mean a rhombus with 
side lengths 1 and angles of 60° and 120°. Finally, a rhombus tiling is called cyclically 
symmetric, if it is invariant under rotation by 120°. A cyclically symmetric rhombus 
tiling of the hexagon with triangular hole in the case n = 6 is shown in Figure 2. (At 
this point, all shadings, as well as the thick and dotted lines should be ignored.) 



To construct the announced bijection, given a rhombus tiling, we restrict the tiling 
to a fundamental region (see the region cut out by the thick lines in Figure 2), and we 
read off a family (Pi,P 2 , • • • ,Pk) (for some k) of non-intersecting lattice paths (the 




Figure 1 
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Figure 2 



notion "non-intersecting" will be explained in a moment) consisting of horizontal unit 
steps in the positive direction and vertical unit steps in the negative direction, where 
Pi runs from (0,Xj + 2) to (x{,0), < x\ < x^ < ■ ■ ■ < xj-, in a way which is now 
standard (see e.g. [3, 4]). That is, we mark the rhombi of the tiling that are cut 
in two by the borders of the fundamental region (these are the shaded rhombi in 
Figure 2), and subsequently we connect the latter rhombi which are located along 
the left border with those rhombi which are located along the bottom border by 
paths. The paths result by connecting, for each horizontally oriented rhombus and 
for each rhombus oriented south-west /north-east, the midpoints of the two edges of 
the rhombus pointing from south-west to north-east. (In Figure 2, the paths are 
indicated by dotted lines.) These paths are finally deformed so that they become 
proper orthogonal lattice paths, see Figure 3. (The labels should be ignored at this 
point.) Since they come from a tiling, they are non-intersecting, meaning that any 
two paths have no point in common. 

To extract the descending plane partition corresponding to the rhombus tiling, we 
read the heights of the horizontal steps along each path, including the height of the 
starting point of the path (in Figure 3, these heights are the numbers in the figure), 
each path contributing one row of the corresponding descending plane partition. It is 
easy to verify that, in that manner, we do indeed obtain a descending plane partition, 
as well as that this correspondence is a bijection. In particular, as can be seen from 
a comparison of (2.2) and Figure 3, the descending plane partition corresponding to 
the rhombus tiling of Figure 2 is the array (2.2). (It can now be realized that the path 
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6 
5 



6 6 



; 



Figure 3 

picture is identical with the path figure in Figure 1 in [6] , except that the first vertical 
strip of the grid there has been removed, the latter being not necessary anyway, as it 
is forced). 

It is easy to see that the number r(D) of entries of size n is the number of hori- 
zontally oriented rhombi in the upper-most strip of the fundamental region, that the 
number s(D) of special entries is the number of horizontally oriented rhombi in the 
wedge cut off by the rays which emanate from the midpoint of one side of the triangle 
(see Figure 4; the rhombi corresponding to special entries are the dark ones), and 
that the total number of entries i(D) is the number of horizontally oriented rhombi 
in the fundamental region (including the horizontally oriented rhombi located along 
the borders of the fundamental region). 

The partial order on descending plane partitions is also easily described on the 
corresponding rhombus tilings: a tiling T2 covers another tiling T\ if it results from 
T\ by a local replacement 




O 



in the fundamental region, or from the "special" replacement 





in the neighbourhood of the removed triangle. The former does also include the 
replacement 
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Figure 4 




along the left border of the fundamental region. 

There is a canonical antiautomorphism on the rhombus tilings: the reflection of 
the tiling in the horizontal symmetry axis of the hexagon with triangular hole. (In 
fact, because of the cyclic symmetry of the tilings, the reflection in any of the 6 
symmetry axes of the tiled region would yield the same result.) Since Mills, Robbins 
and Rumsey have shown in [8, Sec. 3] that there is a unique antiautomorphism on the 
lattice of descending plane partitions with entries < n, denoted r in [8] , and since we 
have shown that this lattice is isomorphic to the lattice on rhombus tilings with the 
covering relations defined as described above, this reflection must correspond under 
this isomorphism to the antiautomorphism r of [8]. 

Finally, the properties (2.3)-(2.5) are completely obvious from the tiling picture. 

Remark. The correspondence which is described in this section is, in some sense, 
"implicit in the literature." It could be extracted (with some effort) by a very atten- 
tive reading and comparison of Andrews' original papers [1, 2], David and Tomei's 
observation [5] of the equivalence of plane partitions and rhombus tilings, and ob- 
servations from [3, Figure 3.2 and Proof of Lemma 3.1] and [4, Figures 6 and 7 and 
Proof of Theorem 7] . 
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4. (i-Descending plane partitions. In the original papers [1, 2], Andrews did 
in fact also consider more general objects, which we shall call here d- descending plane 
partitions. (Andrews did not give them a name. The objects of which we are talking, 
are the objects in the sets De(d; m, n) in [1, 2].) For d < 1, we define a (i-descending 
plane partition to be an array 7r of positive integers of the form (2.1), such that 

(1) Ai > A 2 > ••• > A fc > k, 

(2) the entries along rows are weakly decreasing, 

(3) the entries along columns are strictly decreasing, 

(4) the first entry in each row does not exceed the number of entries in the 
preceding row less d but is greater than the number of entries in its own row 
less d. 

Clearly, descending plane partitions are the special case d = 0. 1 As in the case of 
descending plane partitions, there is a closed form product formula for the number of 
all (i-descending plane partitions with entries < n, see [1], [2, Theorem 8]. 

In the same way as in the preceding section, it can be seen that (i-descending plane 
partitions with entries < n are in bijection with cyclically symmetric rhombus tilings 
of a hexagon with side lengths n + d — l,n + l,n + d — l,n + l,n + d — l,n + 1 of 
which an equilateral triangle with side length 2 — d has been removed from its centre, 
see Figure 5 for an example with n = 4 and d = — 1. 




Figure 5 



A lattice structure can be introduced on (i-descending plane partitions in the same 



1 In [1, 2], the value d = 2 is also allowed. The corresponding objects should be in bijection with 
the cyclically symmetric plane partitions, which are at the beginning of the whole story. However, 
there is a slight inaccuracy there. In order to make the bijection with cyclically symmetric plane 
partitions work, and in order to make the claimed enumeration formulae in [1, 2] true, the definition 
of d-descending plane partitions has to be modified in case d = 2: first of all, one must also allow 
as a possible entry, and, second, one must require that, in each row, the first entry is equal to the 
number of entries in its row less d—1. We could also adopt this definition for arbitrary d, because the 
new objects would be in bijection with the objects as defined originally by Andrews by appending 
an appropriate number of Os to each row of the latter objects. In any case, under this modification, 
the assertions of this section apply also for d = 2. 
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way as in the preceding section. It is obvious that, again, the reflection in the hor- 
izontal symmetry axis of the hexagon with triangular hole is an antiautomorphism 
of this lattice. Since it can be shown in the same manner as in [8, Sec. 3] that for 
the lattice of ^-descending plane partitions with entries < n there is a unique anti- 
automorphism, the antiautomorphism defined by the above reflection generates this 
unique antiautomorphism of the lattice of (i-descending plane partitions. 
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